Bộ Cypriniformes nằm trong nhóm cá nguyên thủy nhất của nhóm Ostariophysi. Điều này có chứng cứ không chỉ bởi từ các dữ liệu sinh lý học, mà còn từ sự phân bố rộng của chúng, điều đó chứng tỏ chúng có khoảng thời gian dài để phổ biến[1][2]. Thời gian sớm nhất mà bộ Cypriniformes có thể đã rẽ ra khỏi Characiformes được cho là khoảng 250 triệu năm trước[14]. Tuy nhiên, sự rẽ ra của chúng có lẽ là muộn hơn, khoảng từ 115 tới 160 triệu năm trước[1].

Bộ Cypriniformes được coi là có nguồn gốc ở miền đông nam châu Á, là khu vực có sự đa dạng cao nhất. Một giả thuyết khác cho rằng chúng đã bắt đầu từ Nam Mỹ, tương tự như các nhóm khác của Ostariophysi. Nếu điều này là đúng, chúng có lẽ đã phổ biến sang châu Á thông qua châu Phi; khi các dạng cá chép mỡ (bộ Characiformes) bắt đầu tiến hóa, chúng có thể đã đánh bại các dạng cá chép cơ sở ở Nam Mỹ, trong khi các dạng cá chép châu Phi tiến bộ hơn đã có thể sống sót và cùng tồn tại với các dạng cá chép mỡ[1].

Các hóa thạch sớm nhất, từ họ Catostomidae, được biết đến từ các tầng thuộc thế Paleocen ở Alberta (Canada). Trong thế Eocen, các dạng cá mút này và các dạng cá chép đã phổ biến sang châu Á. Sau thế Eocen thì các dạng cá chép bắt đầu vượt qua các dạng cá mút trong khả năng cạnh tranh trong cùng một môi trường sống, làm cho chúng bị suy giảm[1]. Các dạng cá chép có lẽ đã bắt đầu sự phân nhánh của chúng tại châu Á trước thế Eocen, và lan tới châu Phi vào đầu thế Miocen, và Bắc Mỹ cùng châu Âu vào giữa thế Oligocen. Chúng có thể đã lan sang Bắc Mỹ thông qua cầu đất liền Bering[1].